package NetEase;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main_0904_1 {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int n=cin.nextInt(),k=cin.nextInt();
        int[] nums=new int[n];
        Map<Integer,Integer> map=new HashMap<>();
        int res=0;
        //给每个数求对k的余数，余数相同的就分为一组
        for(int i=0;i<n;i++){
            nums[i]=cin.nextInt();
            int m=nums[i]%k;
            map.put(m,map.getOrDefault(m,0)+1);
            res=Math.max(map.get(m),res);
        }
        System.out.println(res);
    }
}
